Substitute for form 1449/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 


Complete if Known 




10/815,061 




March 31, 2004 




Surajit Chaudhuri 






Kxaniiner Name 


Pham, Khanh B. 




Attorney Docket Number 


301552.01 



NON PATENT LITERATURE DOCUMENTS 




No. 1 


Include name f the auth r (in < VPITAI 11 TIlRSi ml i'iIi mi 1 i hen appmpriaic) tiile i'the 






1 


Aboulnaga, A. and Chaudhuri, S. Self-Tuning Histograms: Building 
Histograms Without Looking at Data. Proceedings of ACM SIGMOD, 
Philadelphia, 1999. 


□ 




2 


Acharya S., Gibbons P.B., and Poosala V. Congressional Samples for 
Approximate Answering of Group-By Queries. Proceedings of ACM 
SIGMOD, 2000. 


□ 




3 


Agrawal, S., Chaudhuri, S., and Narasayya, V. Automated Selection of 
Materialized Views and Indexes for SQL Databases. Proceedings of 
VLDB 2000. 


□ 




4 


Agrawal S., Chaudhuri S„ Kollar L., and Narasayya V. Index Tuning 
Wizard for Microsoft SQL Server 2000, August 2000. 


□ 




5 


Borzsonyi S, Stacker K., Kossmann D. The Skyline Operator. 
Proceedings of ICDE 2001. 


□ 




6 


Calzarossa M., and Serazzi G. Workload Characterization: A Survey. 
Proceedings of IEEE, 81(8), Aug 1993. 


□ 




7 


Chandra, A. K., Hirschberg, D. S., and Wong, C. K. Approximate 
Algorithms For Some Generalized Knapsack Problems, Theoretical 
Computer. Science. 3, 293-304, 1976. 


□ 




8 


Chatziantoniou D. and Ross, K. A. Groupwise Processing of Relational 
Queries. Proceedings of VLDB 1997. 


□ 




9 


Chaudhuri S., Das G., Datar M., Motwani R., and Narasayya V. 
Overcoming Limitations of Sampling for Aggregation Queries. 
Proceedings of ICDE 2001. 


□ 



Examiner I Date 

Signature | | Considered 



* EXAMINER: Initial if reference considered, whether or not citation is in conformance u ith MPEP 609. Draw line through citation if not 
in conformance and not considered. Include copy of this form with next communication to applicant. 

1 Applicant's unique citation designation number (optional) 2 Applicant is to place a check mark here i! English language Translation is 
attached. 



Substitute for form 1449/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 


Complete if Known 




10/815,061 




March 31, 2004 




Surajit Chaudhuri 






l.xaniiner Name 


Pham, Khanh B. 




Attorney Docket Number 


301552.01 



NON PATENT LITERATURE DOCUMENTS 




No. 1 


Include name of the author (in CAPITAL LETTERS), title yflhc article (» hen appropriate), title of the 
item (book, maeayinc. journal, serial, semposium. catalog, ele.).. dale, paec(s). \ olumc-issuc nrinther(.s). 
publisher. eit> and or counlre where published. 






10 


Chaudhuri S., Das G., and Narasayya V. A Robust, Optimization-Based 
Approach for Approximate Answering of Aggregate Queries. Proceedings 
of ACM SIGMOD 2001. 


□ 




11 


Chaudhuri S., Gupta A, and Narasayya V. Compressing SQL Workloads 
(Workload Compression). Proceedings of ACM SIGMOD 2002. 


□ 




12 


Chaudhuri S., Kaushik R, and Naughton J.F. On Relational Support for 
XML Publishing: Beyond Sorting and Tagging. Proceedings of ACM 
SIGMOD 2003. 


□ 




13 


Chaudhuri, S., and Narasayya, V. AutoAdmin "What-If ' Index Analysis 
Utility. Proceedings of SIGMOD 1998. 


□ 




14 


Elnaffar S. A Methodology for Auto-Recognizing DBMS Workloads. 
Proceedings of CASCON'02, 2002. 


□ 




15 


Elnaffar S., Martin P., and Horman R. Automatically Classifying 
Database Workloads. In Proceedings of CIKM'02, 2002. 


□ 




16 


Fagin R. Combining fuzzy information from multiple systems. 
Proceedings of ACM PODS 1 996. 


□ 




17 


Fagin R. Fuzzy Queries in Multimedia Database Systems. Proceedings of 
ACM PODS 1998. 


□ 




18 


Ganti V., Lee ML., and Ramakrishnan R. ICICLES: Self-tuning Samples 
for Approximate Query Answering. Proceedings of VLDB 2000. 


□ 



iiiique citation elcsignalion number (optional I Applicant is to place a check mat k here il l riglish language Translation is 



Substitute for form 1449/PTO 

INFORMATION DISCLOSURE 
STATEMENT BY APPLICANT 


Complete if Known 


Vpplication Number 


10/815,061 


Filing Date 


March 31, 2004 


First Named Inventor 


Surajit Chaudhuri 


Art Unit 


2166 


Fxaniiner Name 


Pham, Khanh B. 


Sheet ^ | ° f | 3 


Attorney Docket Number 


301552.01 



NON PATENT LITERATURE DOCUMENTS 




No. 1 


Include name of the author (in CAPITAL LETTERS), title of the ankle (» lien appropriate), title of the 
item (book, maea/inc. journal, serial sempeoium catalog, ele.).. dale. paec(s). volume-issue numhcr(s). 
publi.sher. cit\ and orco'iinlre where puNishcl. 






19 


Johnson, D.S. Approximation Algorithms for Combinatorial Problems, 
Journal of Computer and System Sciences, 9, 1974, pp. 256 — 278 


□ 




20 


Legaria, C. G., and Joshi, M. M. Orthogonal Optimization of Subqueries 
and Aggregation. Proceedings of SIGMOD 2001. 


□ 




21 


Lovasz, L. "On the ratio of optimal integral and fractional covers", 
Journal: Discrete mathematics, Volume 13, 1975, pages 383-390. 






22 


Papadias D., Tao Y., Fu G., Seeger B.: An Optimal and Progressive 
Algorithm for Skyline Queries. Proceedings of ACM SIGMOD 2003. 


□ 




23 


Srinivasan, A. Improved Approximations of Packing and Covering 
Problems, Proc. 27th Ann. ACM Symposium, on Theory of Comp., pp 
268-276, 1995. 


□ 




24 


Stillger M., Lohman C, and Markl V. LEO — DB2's Learning Optimizer. 
In Proceedings of VLDB 2001, 2001. 


□ 




25 


Tan K., Eng P., Ooi B.C.: Efficient Progressive Skyline Computation. 
Proceedings of VLDB 2001, 2001. 


□ 




26 


Valentin, G., Zuliani, M., Zilio, D., and Lohman, G. DB2 Advisor: An 
Optimizer Smart Enough to Recommend Its Own Indexes. Proceedings of 
ICDE 2000, 200. 


□ 




27 


Yu P., Chen M., Heiss H., and Lee S. On Workload Characterization of 
Relational Database Environments. IEEE Transactions on Software 
Engineering, Vol 18, No. 4, April '92, 1992. 


□ 




28 


ILOG CPLEX: CPLEX algorithms, retrieved from the Internet on 2-21- 
2005. 


□ 



Examiner I I Date 

Signature | | Considered 



* EXAMINER: Initial if referen ■ ,1 i I . J whether or not citation is in conformance with MPEP 609. Draw line through citation if not 
in conformance and not considered. Include copy of this form with next communication to applicant. 

Xpplicant's unique citation designation numbci (optional ) " Applicant is to place a chock mark here if English language Translation is 
attached. 



